Abe will meet Russian President Vladimir Putin for discussions aimed at ending the row over a group of windswept islands seized by Soviet troops in the final days of the war.
He told a news conference that, while reaching an agreement would be difficult, he wanted to make as much progress as possible.
More about: Shinzo-Abe Japan Russia